Relational presheaves, change of base and weak simulation

نویسنده

  • Pawel Sobocinski
چکیده

We show that considering labelled transition systems as relational presheaves captures several recently studied examples in a general setting. This approach takes into account possible algebraic structure on labels. We show that left (2-)adjoints to change-of-base functors between categories of relational presheaves with relational morphisms always exist and, as an application, that weak closure (in the sense of Milner) of a labelled transition system can be understood as a left adjoint to a change-of-base functor.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relational Presheaves as Labelled Transition Systems

We show that viewing labelled transition systems as relational presheaves captures several recently studied examples. This approach takes into account possible algebraic structure on labels. Weak closure of a labelled transition system is characterised as a left (2-)adjoint to a change-of-base functor. A famous application of coalgebra theory [3] is as a pleasingly abstract setting for the theo...

متن کامل

Relational Presheaves as Labelled Transition Systems

We show that viewing labelled transition systems as relational presheaves captures several recently studied examples. This approach takes into account possible algebraic structure on labels. Weak closure of a labelled transition system is characterised as a left (2-)adjoint to a change-of-base functor. A famous application of coalgebra [3, 4] is as a pleasingly abstract setting for the theory o...

متن کامل

Lax Kleisli-valued presheaves and coalgebraic weak bisimulation

We generalize the work by Sobociński on relational presheaves and their connection with weak (bi)simulation for labelled transistion systems to a coalgebraic setting. We show that the coalgebraic notion of saturation studied in our previous work can be expressed in the language of lax functors in terms of existence of a certain adjunction between categories of lax functors. This observation all...

متن کامل

Weak Equivalences of Simplicial Presheaves

Weak equivalences of simplicial presheaves are usually defined in terms of sheaves of homotopy groups. We give another characterization using relative-homotopy-liftings, and develop the tools necessary to prove that this agrees with the usual definition. From our lifting criteria we are able to prove some foundational (but new) results about the local homotopy theory of simplicial presheaves.

متن کامل

Simulation yield of maize based on scenarios of climate change in Fars province

The purpose of this research is the simulation of the maize function to scenario of climate change to the present and future. So to survey the region climate, daily data, maximum and minimum temperature, precipitation and radiation have been utilized during the period of (1987-2016). In order to simulating of climate in future, firstly the date of IPCM4 model under scenario and 30’s and 50’s wi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Comput. Syst. Sci.

دوره 81  شماره 

صفحات  -

تاریخ انتشار 2015